package demo.practice.leetcode_unionfind;

public class P121 {

    public static void main(String[] args) {
        int [] a= {7,1,5,3,6,4};
        P121 p121= new P121();
        p121.maxProfit(a);
    }

    public int maxProfit(int[] prices) {
        //当前值-当前之前的最小值   当天能获得利润最大值
        //每天利润值 最大值  中求哪一天是最大的
        //
        int max_balance=0;
        int min_value=Integer.MAX_VALUE;

        for(int i=0;i<prices.length;i++ ){

            if(prices[i]-min_value>max_balance)
                max_balance=prices[i]-min_value;

            if(prices[i]<min_value)
                min_value=prices[i];
        }


        return  max_balance;
    }


//    public int maxProfit2(int[] prices) {
//        //动态规划 前i天的最大收益 = max{前i-1天的最大收益，第i天的价格-前i-1天中的最小价格}
//
//
//    }
//
//    public int maxP(int b,int i,int min,int[] prices){
//        if(i>=prices.length)
//            return  b;
//
//        else
//            return  Math.max(b, prices[i+1] )
//
//    }
//

}
